On the Extraction, Ordering, and Usage of Landmarks in Planning
نویسندگان
چکیده
Many known planning tasks have inherent constraints concerning the best order in which to achieve the goals. A number of research efforts have been made to detect such constraints and use them for guiding search, in the hope to speed up the planning process. We go beyond the previous approaches by defining ordering constraints not only over the (top level) goals, but also over the sub-goals that will arise during planning. Landmarks are facts that must be true at some point in every valid solution plan. We show how such landmarks can be found, how their inherent ordering constraints can be approximated, and how this information can be used to decompose a given planning task into several smaller sub-tasks. Our methodology is completely domainand planner-independent. The implementation demonstrates that the approach can yield significant performance improvements in both heuristic forward search and GRAPHPLAN-style planning.
منابع مشابه
The effect of maximum surgical blood ordering on blood utilization in elective surgeries in 23 hospitals of Shiraz, Iran
Abstract Background and Objectives Over ordering of blood in elective surgical procedures due to fear of bleeding and unavailability of sufficient blood can cause blood wastage and increase blood bank expenses. This study compared blood ordering and utilization after the introduction of maximum surgical blood ordering (MSBOS) in elective surgeries. Materials and Methods This cross sectiona...
متن کاملReliability of Body Landmarks Analyzer for Measuring the Quadriceps Angle
Genovarum and Genovalgum are the most common postural deformities of the knee joint. A quadriceps angle is used to measure these anomalies. Methods of measuring this angle are divided into two categories: invasive and non-invasive. The purpose of the present research was to study the inter/intra rater reliability of the non-invasive Body Landmarks Analyzer method for measuring of the quadriceps...
متن کاملDynamic Inventory Planning with Unknown Costs and Stochastic Demand
Generally ordering policies are done by two methods, including fix order quantity (FOQ) and fix order period (FOP). These methods are static and either the quantity of ordering or the procedure of ordering is fixing in throughout time horizon. In real environments, demand is varying in any period and may be considered as uncertainty. When demand is variable in any period, the traditional and st...
متن کاملLegibility of the cities and the factors having impacts on it
How to design a city more legible is one of the main problems in urban design. To define the parameters that are crucial in designing legible cities is the main debate of this article. The research methodology was studying mental maps of the city dwellers and comparing the group image of the city with the pattern of continuity of salient elements and integration of the urban axes using Space Sy...
متن کاملExtracting Landmarks and Ordering them for Planning
We identify important intermediate planning goals, which we refer to as landmarks and present a method for extracting landmarks from an input planning problem. We also present a method for finding orders between landmarks which can be used during planning. These methods have been implemented and integrated with an example planning system. In the paper we present results that support our expecta...
متن کامل